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1. An apparatus for encoding k consecutive input bits indicating a 
TFCI (Transport Format Combination Indicator) of each of successively 

5 transmitted frames into a sequence of m symbols in an NB-TDD (Narrowband- 
Time Division Duplex) mobile communication system, comprising: 

an encoder for encoding the k input bits into a sequence of at least 2 n 
symbols where 2">m, using an extended Reed-Muller code from a Kasami 
sequence; and 

10 a puncturer for performing puncturing on the sequence of 2 n symbols 

from the encoder so as to output a sequence of m symbols. 

2. The apparatus as claimed in claim 1, wherein the encoder 
comprises: 

15 a 1-bit generator for generating a sequence of same symbols; 

a base orthogonal sequence generator for generating a plurality of base 

orthogonal sequences; 

a base mask sequence generator for generating a plurality of base mask 

sequences; and, 

20 an operator for receiving the TFCI including a first information part 

indicating conversion to a biorthogonal sequence, a second information part 
indicating conversion to an orthogonal sequence and a third information part 
indicating conversion to a mask sequence, and generating the sequence of 2 n 
symbols by combining an orthogonal sequence selected from the base orthogonal 

25 sequences by the second information part, a biorthogonal sequence constructed 
by a combination of the selected orthogonal sequence and the same symbols 
selected by the first information part, and a mask sequence selected by the third 
information part. 

30 3 . The apparatus as claimed in claim 1 , wherein the encoder creates 
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a (64,10) code." 

4. The apparatus as claimed in claim 2, wherein the base 
orthogonal sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh 

5 code, an 8 th Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from 
64 orthogonal sequences of length 64. 

5. The apparatus as claimed in claim 2, wherein the base mask 
sequences include a 1 st mask sequence of 

10 0011010101101111101000110000011011110110010100111001111111000101, a 
2 nd mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 
and a 4 th mask sequence of 

0001100011100111110101001101010010111101101111010111000110001110. 

15 

6. The apparatus as claimed in claim 2, wherein the operator 
comprises: 

a first multiplier for multiplying the same symbols by the first 
information part; 

20 a plurality of second multipliers for multiplying the base orthogonal 

sequences by TFCI bits constituting the second information part; 

a plurality of third multipliers for multiplying the base mask sequences 
by TFCI bits constituting the third information part; and 

an adder for generating the sequence of 2 n symbols by adding outputs of 
25 the first to third multipliers. 

7. The apparatus as claimed in claim 2, wherein the puncturer 
performs puncturing according to any one of puncturing patterns given below: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 
30 {0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
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{0, 4, 8 5 13 ? 16 ? 21 ? 25,31 ? 32,37 5 43 5 44 ? 49,52 5 56,61} 
{0, 4, 8,13 ? 18,21 5 25 ? 30 ? 35 ? 36 3 40 ? 46 5 50 ? 53 ? 57 ? 62} 
{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
5 {0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

8. An apparatus for encoding k consecutive input bits indicating a 
10 TFCI of each of successively transmitted frames into a sequence of m symbols in 

an NB-TDD mobile communication system, comprising: 

an orthogonal sequence generator for creating a plurality of biorthogonal 
sequences having a length of at least 2 n where 2 n >m, and outputting a 
biorthogonal sequence selected from the biorthogonal sequences by first 

1 5 information bits of the TFCI; 

a mask sequence generator for creating a plurality of mask sequences, 
whose minimum distance by a sum of the mask sequences and the biorthogonal 
sequences is at least 20, using a Kasami sequence, and outputting a mask 
sequence selected from the mask sequences by second information bits of the 

20 TFCI; 

an adder for adding a biorthogonal sequence from the orthogonal 
sequence generator and a mask sequence from the mask sequence generator; and 

a puncturer for performing puncturing on the sequence of 2 n symbols 
from the adder so as to output the sequence of m symbols. 
25 * • 

9. The apparatus as claimed in claim 8, wherein the puncturer 
performs puncturing according to one of following puncturing patterns: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 
{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
30 {0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 
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{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 
{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 
5 {0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

10. An apparatus for encoding k consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of m symbols in 

10 an NB-TDD mobile communication system, comprising: 

a 1-bit generator for continuously generating same symbols; 
an orthogonal sequence generator for creating first sequences having a 
length m by puncturing a plurality of base orthogonal sequences having a length 
of at least 2 n where 2 n >m, according to a predetermined puncturing pattern; 
15 a mask sequence generator for creating second sequences having a length 

m by puncturing base mask sequences having a length of at least 2 n where 2 n >m; 

a plurality of multipliers provided in association with input TFCI bits, for 
multiplying the same symbols, the first sequences and the second sequences by 
associated TFCI bits; and 
20 an adder for adding output sequences of the multipliers and outputting a 

symbol sequence indicating the TFCI. 

11. The apparatus as claimed in claim 10, wherein the base 
orthogonal sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh 

25 code, an 8 th Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from 
orthogonal sequences of length 64. 

12. The apparatus as claimed in claim 10, wherein the base mask 
sequences include a 1 st mask sequence of 

30 0011010101101111101000110000011011110110010100111001111111000101, a 
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2 nd mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 
and a 4 th mask sequence of 

0001100011100111110101001101010010111101101111010111000110001110. 

5 

1 3 . The apparatus as claimed in claim 1 0, wherein the predetermined 
puncturing pattern is one of following puncturing patterns: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 
10 {0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 
15 {0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 



14. A method for encoding k consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of m symbols in 

20 an NB-TDD mobile communication system, comprising: 

encoding the k input bits into a sequence of at least 2 n symbols where 
2 n >m, using an extended Reed-Muller code from a Kasami sequence; and 

performing puncturing on the sequence of 2 n symbols so as to output a 
sequence of m symbols. 

25 

15. The method as claimed in claim 14, wherein the encoding step 
comprises the steps of: 

generating a sequence of same symbols; 
generating a plurality of base orthogonal sequences; 

» 
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generating a plurality of base mask sequences; and 

receiving the TFCI including a first information part indicating 
conversion to a biorthogonal sequence, a second information part indicating 
conversion to an orthogonal sequence and a third information part indicating 
5 conversion to a mask sequence, and generating the sequence of 2 n symbols by 
combining an orthogonal sequence selected from the base orthogonal sequences 
by the second information part, a biorthogonal sequence constructed by a 
combination of the selected orthogonal sequence and the same symbols selected 
by the first information part, and a mask sequence selected by the third 
10 information part. 

16. The method as claimed in claim 15, wherein the base orthogonal 
sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh code, an 8 th 
Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from 64 

1 5 orthogonal sequences of length 64. 

17. 1 • The method as claimed in claim 15, wherein the base mask 
sequences include a 1 st mask sequence of 
0011010101101111101000110000011011110110010100111001111111000101, a 

20 2 nd mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 

and * a 4 th mask sequence of 

0001100011100111110101001101010010111101101111010111000110001110. 

25 18. The method as claimed in claim 14, wherein the puncturing is 

performed according to any one of puncturing patterns given below: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 

{6, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 
30 {0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 
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{0, 4, 8 ? 13 5 18 5 21 5 25 ? 30 5 35,37 5 40 ? 47 ? 50 ? 53 ? 57 5 62} 
{0, 4, 8,13 ? 19,22 ? 27,30 ? 33 ? 36,41 ? 44 ? 49 ? 55 ? 58 ? 61} 
{0, 4, 8 3 13 ? 19,22 ? 27 ? 3 0 5 33 ? 36 5 41 ? 44 ? 50 ? 52 ? 56 ? 63} 
{0, 4, 8 ? 13 ? 19 ? 22 ? 27,30 ? 33,36 5 41 5 44 5 50,52 ? 58,61} 
5 (0, 4, 8 3 13 ? 16 ? 20 ? 27 ? 31 ? 34,38 5 41,44 ? 50 ? 54 ? 57 5 61} 

19. A method for encoding k consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of m symbols in 
an NB-TDD mobile communication system, comprising: 

10 creating a plurality of biorthogonal sequences having a length of at least 

2 n where 2 n >m ; and outputting a biorthogonal sequence selected from the 
biorthogonal sequences by first information bits of the TFCI; 

creating a plurality of mask sequences, whose minimum distance by a 
sum of the mask sequences and the biorthogonal sequences is at least 20, using a 

15 Kasami sequence represented by a sum of two m-sequences, and outputting a 
mask sequence selected from the mask sequences by second information bits of 
the TFCI; 

adding the selected biorthogonal sequence and the mask sequence; and 
performing puncturing on the sequence of 2 n symbols so as to output the 
20 sequence of m symbols. 

20. % The method as claimed in claim 19, wherein the puncturing is 
performed according to one of following puncturing patterns: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 
25 {0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 
30 {0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 
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{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

21. A method for encoding k consecutive input bits indicating a 
5 TFCI of each of successively transmitted frames into a sequence of m48 coded 

symbols in an NB-TDD mobile communication system, comprising: 
continuously generating same symbols; 

creating first sequences having a length m by puncturing a plurality of 
base orthogonal sequences; 
10 creating second sequences having a length m by puncturing base mask 

sequences; 

multiplying the first sequences and the second sequences by associated 
TFCI bits; and , 

adding the resulting sequences calculated by the multiplication and 
1 5 outputting the sequence of m symbols. 

22. The method as claimed in claim 2 1 , wherein the base orthogonal 
sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh code, an 8 th 
Walsh code, a 16 th Walsh code and a 32 nd Walsh code, selected from orthogonal 

20 sequences- of length 64. 

23. The method as claimed in claim 21, wherein the base mask 
sequences " include a 1 st mask sequence of 
0011010101101111101000110000011011110110010100111001111111000101, a 

25 2 nd ' mask sequence of 

0100011111010001111011010111101101111011000100101101000110111000, 

an d a 4 th mask sequence of 

0001100011100111110101001101010010111101101111010111000110001110. 

30 24: The method as claimed in claim 21, wherein the predetermined 
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puncturing pattern is one of following puncturing patterns: 

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62} 

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61} 
5 {0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62} 

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63} 

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61} 
10 {0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61} 

25. An apparatus for encoding 10 consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of 48 symbols 
in an NB-TDD mobile communication system, comprising: 

15 a (64,10) second order Reed Muller code generator for generating 64 

coded symbols by using length 64 Walsh codes and length 64 masks in response 

to the input bits; and 

a puncturer for puncturing 16 symbols out of the 64 coded symbols 
wherein puncturing positions of the 16 symbols are as follows; 
20 {0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}. 

26. An apparatus for encoding 10 consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of 48 symbols 
in an NB-TDD mobile communication system, comprising: 

25 a (48,10) code generator for generating 48 coded symbols by using 

length 48 codes which are punctured codes of length 64 Walsh codes and length 
48 masks which are punctured codes of length 64 masks, 

wherein the punctured codes of length 64 Walsh codes and masks are a 
set of codes generated by puncturing following positions out of the length 64 

30 Walsh codes and masks; 
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{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}. 

27. A method for encoding 10 consecutive input bits indicating a 
TFCI of each of successively transmitted frames into a sequence of 48 coded 
5 symbols in an NB-TDD mobile communication system, comprising: 

creating first sequences having a length 48 punctured orthogonal 
sequences; 

creating second sequences having a length 48 punctured mask sequences; 
multiplying the first sequences with each associated TFCI bit and the 
10 second sequences with each associated TFCI bit; and 

adding each resulting sequences calculated by the multiplication and 
outputting the sequence of 48 symbols, 

wherein the punctured orthogonal sequences and the punctured mask 
sequences are sequences generated by puncturing following positions out of 
1 5 length 64 Walsh codes and length 64 masks; 
{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}. 
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